Conservation law for distributed entanglement of formation and quantum discord 
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We present a direct relation, based upon a monogamic principle, between entanglement of forma- 
tion (EOF) and quantum discord (QD), showing how they are distributed in an arbitrary tripartite 
pure system. By extending it to a paradigmatic situation of a bipartite system coupled to an en- 
vironment, we demonstrate that the EOF and the QD obey a conservation relation. By means of 
this relation we show that in the deterministic quantum computer with one pure qubit the protocol 
has the ability to rearrange the EOF and the QD, which implies that quantum computation can be 
understood on a different basis as a coherent dynamics where quantum correlations are distributed 
between the qubits of the computer. Furthermore, for a tripartite mixed state we show that the 
balance between distributed EOF and QD results in a stronger version of the strong subadditivity 
of entropy. 

PACS numbers: 03.67.-a,03.67.Ac 



I. INTRODUCTION 

Quantum discord (QD) is a measure of quantum cor- 
relation defined by Ollivier and Zurek almost ten years 
ago p] and, yet, a subject of increasing interest today [Sl- 
it is well known that, for a bipartite pure state, the def- 
inition of QD coincides with that of the entanglement of 
formation (EOF). But it has remained an open question 
how those two quantities would be related for general 
mixed states. Here, we present this desired relation for 
arbitrarily mixed states and show that the EOF and the 
QD obey a monogamic relation. Surprisingly, this neces- 
sarily requires an extension of the bipartite mixed system 
to its tripartite purified version. Nonetheless, we obtain 
a conservation relation for the distribution of EOF and 
QD in the system - the sum of all possible bipartite en- 
tanglement shared with a particular subsystem, as given 
by the EOF, cannot be increased without increasing, by 
the same amount, the sum of all QD shared with this 
same subsystem. When extended to the case of a tripar- 
tite mixed state, this relation results in a new proof of 
the strong subadditivity of entropy, with stronger bounds 
depending on the balance between the sum of EOF and 
the sum of QD shared with a particular subsystem. 

As an example of the importance of this conservation 
relation, we explore the distribution of entanglement in 
the deterministic quantum computation with one single 
pure qubit and a collection of N mixed states (DQC1). 
The algorithm, developed by Knill and Laflamme [3J, 
is able to perform exponentially faster computation of 
important tasks, [4] [5] when compared with well-known 
classical algorithms, without any entanglement between 
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the pure qubit and the mixed ones [J]. Arguably, the 
power of the quantum computer is supposed to be re- 
lated to QD, rather than entanglement [6]. Here, using 
the conservation relation, we have shown that even in 
the supposedly entanglement-free quantum computation 
there is a certain amount of multipartite entanglement 
between the qubits and the environment, which is re- 
sponsible for the non-zero QD (See Fig. 1). 




FIG. 1. (Color Online) Schematic illustration of the DQC1. A 
represents the pure qubit, B the maximally mixed state, ob- 
tained through maximal entanglement with the environment 
E. From the left to the right, B is initially entangled with E 
(purple bar). The protocol is then executed and A, although 
not directly entangled with B, gets entangled with the pair 
BE as the QD between A and B increase. 



II. CONSERVATION RELATION 

Let us first consider an arbitrary system represented 
by a density matrix pabe with A and B representing 
two subsystems and E representing the environment. It 
is important to emphasize that the environment, here, 
is constituted by the universe minus the subsystems A 
and B, since, in this case, pabe is a pure density ma- 
trix. There is an important monogamic relation between 
the entanglement of formation (EOF) [8] and the clas- 
sical correlation (CC) [9] between the two subsystems 
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developed by Koashi and Winter [TU] , that we employ to 
understand the distribution of entanglement. It is given 
by 

Eab + Jae = Sa, (1) 

where Eab = E(pab) is the EOF between A and 
B, J\~ E = J^(pae) is the CC between A and 
E, and Sa = S(pa) is the usual Shannon entropy 
[TT] of A. Further, pab = TrE {pabe} and analo- 
gously for pae and pa- Explicitly, CC reads J AE — 
max^nis-j. \S{pa) ~ J2 x PxS(pa)} where the maximum is 
taken over all positive operator valued measurements 
{IEJ} performed on subsystem E, with probability of 
x as an outcome, p x — Tta {H^pae^x} and p x A = 
Tr B {Ilf ' pae^x} IPx- One can easily understand Eq. ([l]). 
The entropy S(pa) measures the amount of correlation 
(classical and/or quantum) between A with the external 
world. If we divide the external world into two parts, B 
and E, the amount of quantum correlation between A 
and B, plus the amount of classical correlation between 
A and the complementary part E, must be equal to Sa- 
In this sense, Eq. ([IJ poses constraints on the ability that 
system A has to share correlations with other systems. 
For this reason it is called a monogamous relation. 

We can show a different aspect of Eq. ([!]) by adding to 
both of its sides the mutual information between A and 
E, Iae ~ Sa + Se — Sae- After some manipulation we 
obtain 

Eab = §ae + Sa\e, ( 2 ) 

where Sa\e = Sae — Se is the conditional entropy and 
5^ E = Iae — Jae i s the QD between subsystem A and the 
environment E. Eq. ^ tells us that the entanglement 
between two arbitrary subsystems, A and B, is related 
to the quantum discord between one of the subsystems 
(A) and the environment E. It is important to note that, 
although in Eq. ^ the EOF is written as a function of 
the QD between A and E, it is straightforward to write 
it as a function of the discord between B and E. In 
that case, Eab = Sg~ E + Sb\b- in the same way, we can 
evaluate the QD between the subsystems A and B, 

$ab = Eae — S A \b, (3) 

which gives the quantum discord between A and B as a 
function of the entanglement between A and E. Remark- 
ing that, since the global state is pure, Sa\b — Se — Sb 
which is in fact the EOF of the partition E with AB, 
Ee(ab), minus the EOF of the partition B with AE, 
Eb(ae)- Thus Eq. (|3j) can be rewritten as 

$AB = EAE - E E (AB) + E B (AE)- (4) 

This result shows that the EOF and QD obey a very 
special monogamic relation, involving bipartite and tri- 
partite entanglement. 

We now derive a very simple but powerful result re- 
garding the distribution of bipartite entanglement. Not- 
ing that Sa\b = ~ Sa\e since pabe is a pure state and 



summing Eq. (|) and Eq. we obtain 

Eab + E A e = Sab + <>ae- ( 5 ) 

This important monogamic distribution of EOF and 
QD can also be viewed as a quantum conservation law: 

Given an arbitrary tripartite pure system, the sum of 
all possible bipartite entanglement shared with a particu- 
lar subsystem, as given by the EOF, can not be increased 
without increasing, by the same amount, the sum of all 
QD shared with this same subsystem. 



III. UNDERSTANDING THE DISTRIBUTION 
OF ENTANGLEMENT IN THE DQC1 

This last fundamental result has remarkable implica- 
tions in the way that entanglement can be distributed 
among many parties. For example, we are now able to 
analyze the power of the quantum computer "without" 
entanglement in view of this last statement. In this sense, 
let us consider the DQC1 protocol, where the power of 
one pure qubit was firstly revealed. It is well-known that 
any quantum computation executed over N maximally 
mixed states does not give rise to exponential speedup 
when compared with the classical computation. How- 
ever, Knill and Laflamme [5] demonstrated that if just 
one single pure qubit is added to this set, the situa- 
tion changes dramatically [3H5] - For instance, the DQC1 
gives an exponential speedup for the computation of the 
normalized trace of an unitary operator, 2 _n Tr(J7„). 

The DQC1 consists of a pure qubit that is represented 
here by the subsystem A and a completely mixed state of 
n qubits, /„/2 n that is represented by B. As illustrated 
in Fig. 0, we observe that initially the subsystem A 
is pure and has zero entanglement and zero discord with 
respect to B and E. On the other hand, the subsystem 
B is given by the maximally mixed state. It is important 
to emphasize here that even a completely mixed state 
manifests its quantumness by the fact that it is impossi- 
ble to distinguish the infinitely many ensembles that can 
realize it. An alternative way to look at this property 
is to consider it as an entangled state with an external 
environment which has as many degrees of freedom as 
necessary to purify the whole system. Thus, we consider 
here the degree of mixture of B as due to the entangle- 
ment between an environment E, which does not inter- 
act with B, and A. However, it has interacted with B in 
the past, being thus responsible for its mixedness. This 
approach has been fundamental for the understanding of 
important tasks in quantum information like Schumacher 
compression, quantum state merging, and entanglement 
theory [TTJ fTJ] . Given this initial situation, we consider a 
circuit as that exposed in Fig. ([!]). We suppose that the 
subsystem A is a qubit in the initial state |0) (an eigen- 
vector of the Pauli matrix a z ) and apply a Hadamard 
quantum gate, followed by a control unitary on the re- 
maining n mixed qubit state. Thus, after this process, 
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the state of the subsystem A and B is given by 



1 



PAB 



In Ul 
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(6) 



since it gives a separated state with respect to A and B 
[4]. Expanding the state on the eigenstate basis 
of the unitary operator U n with eigenvalues exp(j^j) and 
considering the purifying system eigenbasis {|ej}}, the 
joint ABE state can be written as 



ABE) =~ 



Fr£(l°> 



|1)) <g> \m,ei 



(7) 



Thus the expectation values of a x and a y on A provide 
the normalized trace of U n : (a x ) = Re{Tr([/ n )}/2" +1 
and (a y ) = -Im{Tr([/„)}/2™ +1 . At the end of the pro- 
cess, just before the measurement that determines (a x ) 
and (<7 y ), we will have finite QD between A and B, S^ A 
[6], but no entanglement between them, Eab = 0[4]. Us- 
ing the results given in Eq. {§) and Eq. jg}, we metic- 
ulously examine the EOF and the QD distribution. For 
this purpose, we examine how the initial entanglement 
between B and E is affected during the computation. 
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$AB — E AE - E_ 



E(AB) 



E 



B(AE)i 



According to Eq. 

but from Eq. ([7]) , = S^ B — 0. Similarly, we see 

that Eab = SXe = 0; an so there really is no bipartite 
entanglement between A with B or E. But in a similar 
fashion to Eq. Q we can write 



J BE 



E 



E(AB) + BA 



E 



A(BE) 



(8) 



allowing us to analyze the EOF and the QD distribution 
in the QDC1. Prior the computation, Ebe — Eb(ab), 
and 8^3 A = Ea(be) = 0. However, 8^ A increases after 
the controlled unitary operation, implying necessarily in 
a redistribution of the entanglement between the parties. 
In order to 8^ A to increase some multipartite entangle- 
ment E A {be) must exist. This entanglement is indeed 
signaled by the mixed state of A alone after the compu- 
tation. Furthermore, using Eq. |5]), it is straightforward 
to show that for the DQC1 this entanglement unbalance 
can be measured by the QD between B and E, since 



J BE 



Ee(ab) — Ea(be), 



and finally 



8%~a = Ebe - $be- 



(9) 



(10) 



Nevertheless, it is important to emphasize that the power 
of the quantum computer does not come only from the 
entanglement present between B and E, or even between 
A and BE. In the DQC1, it is clear that it comes 
from the protocol ability to redistribute entanglement 
and quantum discord. This property is intrinsic of the 
protocol and does not rely on the particularities of the en- 
vironment. The DQC1 protocol ability to transfer entan- 
glement and its efficiency against classical algorithms for 
special tasks can be tested in the light of the subsystem B 



initial entanglement with E. Had we started with a non- 
maximally mixed state for B, meaning a non-maximally 
entanglement with E, instead of Eq. (J7]), one would have 
ended up with \^abe) = J2i c iW) + e^l 1 )) <8> \iH,ei). 
In this case (a x ) or (a y ) gives Tr[pBU n ] [3] containing, 
thus, less information about the trace of U n when B is 
initially less entangled with E. The worst case is when 
B is in a definite state (no entanglement with E), 
when we have access to only one eigenvalue of U n . Curi- 
ously this corresponds to the situation where a maximal 
entanglement between A and B would be available at the 
end, which certainly does not contribute to any speedup 
for this special purpose. Therefore, we suggest that one 
should look carefully at the redistribution of entangle- 
ment during any quantum computation, and its implica- 
tion for the speedup of certain protocols. In the present 
situation, we see that this ability for entanglement redis- 
tribution is a necessary (but not sufficient) ingredient for 
efficient quantum computation. 



IV. STRONGER BOUNDS ON THE ENTROPY 
STRONG SUBADDITIVITY 

At this point, one could imagine what would be the 
implications of such a relation when some information 
is lacking for the description of the global state, i. e., 
when the tripartite state involving systems A, B, and E 
is mixed. In that case Eq. ([T]) becomes an inequality [TO] 
and, therefore, Eq. ^ turns into 



Eab < 8 



AE 



s 



A\E- 



(11) 



Similarly, by changing B for E in the equation above, it 
now reads Eae < 8 A b + Sa\b, which when added to Eq. 
(Ill gives 



Sb + Se + A < Sab + Sai 



with 



A = E AB + E A i 



J AB 



'AE 



(12) 



(13) 



being the balance between the entanglement and the 
quantum discord in the system. The inequality ([12]) can 
be stronger than the strong subadditivity (SS) 



Sb + Se < Sab + Sae, 



(14) 



depending on A. For A > it gives a remarkable lower 
bound for Sab +Sae, which is more restrictive than ( 14) 



and must be fulfilled by any quantum system. Thus, we 
can define a more restrictive inequality than the SS, 



Se + A < Sab + Sae, 



(15) 



with A = max{0, A} where A is given by the balance 
between EOF and QD, Eq. (13). It is important to 



emphasize that the SS, despite of being more difficult 
to prove, is essentially derived through extensions of its 
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classical counterpart, but correlations play a different role 
in quantum systems. So, it is not surprising that a more 
restrictive bound may occur. 

To exemplify this let us suppose we have a convex 
mixed state pabe = (1 — A)| + Xp, where p = \^){^f\: 
|*) = p[|101) + |011>] + a|000), with 2p 2 + a 2 = 1, and 
I is the identity operator over the joint Hilbert space of 
A + B + E. Let us define two quantities 



and 



I\ — Sab + Sae — Sb — Se > 0, 



h - A > 0. 



(16) 



(17) 



In Fig. ([2| we plot I\ and 1% as a function of a, and, in the 
inset, we plot A for a fixed A = 0.9. It is easy to see that 
in this situation A can be positive or negative. When 
A < the inequality given by Eq. (12 1 is weaker than 
the SS given by Eq. 



|14j). However, when A > 0, mean- 
ing that the EOF of all bipartions is larger than their 
QD, Eq. ( 12 1 is stronger than Eq. ( 14 ), limiting the lower 
bound for Sab + Sae- This is a strikingly different bound 
imposed on the entropies of quantum systems, which is 
not shared by their classical counterpart. The inequality 
above recovers the SS only when A is null, meaning that 
the distribution of bipartite entanglement is equal to the 
amount of distributed quantum discord or smaller than 
that. It is important to emphasize here the essential role 
that SS plays in classical and quantum information theo- 
ries |13| 114] . Many fundamental inequalities, as nonneg- 
ativity of entropy and subadditivity, can be derived from 
that. To the best of our knowledge, the only inequality 
known to be independent is the one proposed in Ref . |14j , 
which is valid when the SS saturates on some particular 
subsystems configuration. It is straightforward to show 
that the inequality in Ref. jUj is independent of ( 15 ) 
as well, when A > 0, since in this case SS can not be 
saturated. However something else can be learned from 
this saturation. Given a quadripartite quantum system 
Pabcd such that SS is saturated for the three triples 



ABC, CAB, and ADB then, I CD > I, 
stituting Icd by 5q~ d 



C(ab) HI]- Sub- 
5q~ d + J(J D and using the monogamic 
relation, Eq. (JlJ, and the conservation law, Eq. it 
is straightforward to show that when Icd > Ic(ab) we 
have Ecd — ^c~(AB) — 0- as in Eq. (12), the dif- 
ference between the EOF and the QD is of fundamental 
importance. 



rived a general interrelation on how those quantities are 
distributed in a general tripartite system. We applied 
this relation to show that in the DQC1 the entanglement 
present between one of the subsystems and the environ- 
ment is responsible for the non-zero quantum discord. 
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FIG. 2. (Color Online) The difference between the right and 
left hand sides of Eq. (14 1, I\, in red (solid line) and the 
difference between the right and left hand sides of Eq. (12 1, 
I2, in blue (dotted line). Combining these two quantities the 
stronger inequality Eq. (151 is obtained. The difference be- 



tween its right and left hand sides is given by the shaded area. 
The inset shows A = Eab + Eae — &ab — $ae- 



Since the maximally mixed state is entangled with the 
environment, we show that the circuit described by the 
DQC1 distributes this initial entanglement between the 
pure qubit and the mixed state. Our results suggest that 
the protocol ability to redistribute entanglement is a nec- 
essary condition for the speedup of the quantum com- 
puter. In addition, we have extended the discussion for 
an arbitrary tripartite mixed system showing the exis- 
tence of an inequality for the subsystems entropies which 
is stronger than the usual SS. 



V. CONCLUSION 

To summarize, we have given a monogamic relation 
between the EOF and the QD. For that, we have de- 
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